package dynamtic;

import java.util.Scanner;

/**
 * HJ24 合唱队
 *
 * @Author Jun jie Yi
 * 2022/4/5 20:32
 */

public class HJ24Demo {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        int[] left = new int[n]; //存储每个数左边小于其的数的个数
        int[] right = new int[n];//存储每个数右边小于其的数的个数
        left[0] = 1;             //最左边的数设为 1
        right[n - 1] = 1;        //最右边的数设为 1

        //计算每个位置左侧的最长递增
        for (int i = 0; i < n; i++) {
            left[i] = 1;
            for (int j = 0; j < i; j++) {
                if (arr[i] > arr[j]) {   //动态规划
                    left[i] = Math.max(left[j] + 1, left[i]);
                }
            }
        }
        //计算每个位置右侧的最长递减
        for (int i = n - 1; i >= 0; i--) {
            right[i] = 1;
            for (int j = n - 1; j > i; j--) {
                if (arr[i] > arr[j]) {   //动态规划
                    right[i] = Math.max(right[i], right[j] + 1);
                }
            }
        }
        // 记录每个位置的值
        int[] result = new int[n];
        for (int i = 0; i < n; i++) {
            //位置 i计算了两次 所以需要－1
            result[i] = left[i] + right[i] - 1; //两个都包含本身
        }
        //找到最大的满足要求的值
        int max = 1;
        for (int i = 0; i < n; i++) {
            max = Math.max(result[i], max);
        }
        System.out.println(n - max);
    }
}
